-
1 задача
задачазадача, -чы- задача актуальная
- задача апостериорного оценивания
- задача вариационная
- задача газодинамическая
- задача геометрического программирования
- задача граничная
- задача Дарбу
- задача исходная
- задача кинетическая
- задача комбинаторно-геометрическая
- задача коммивояжёра
- задача контактная
- задача Коши
- задача краевая
- задача линейная
- задача наблюдения-оценивания
- задача начальная
- задача начально-краевая
- задача нелинейная
- задача нелинейного программирования
- задача нетривиальная
- задача о назначении спектра
- задача о наименьших квадратах
- задача обобщённая
- задача обратная
- задача оптимального управления
- задача полиномиально разрешённая
- задача полиномиально разрешимая
- задача практическая
- задача прикладная
- задача проектная
- задача распознавания образов
- задача решаемая
- задача с особенностями
- задача синтеза многокритериальная
- задача сложнейшая
- задача смешанная
- задача согласования
- задача сопряжения
- задача спектрофотометрии обратная
- задача теории расписаний
- задача управления
- задача управления двойственная
- задача целочисленного линейного программирования
- задача цифровой обработки сигналовРусско-белорусский словарь математических, физических и технических терминов > задача
-
2 задача коммивояжёра
задача коммивояжёразадача коміваяжораРусско-белорусский словарь математических, физических и технических терминов > задача коммивояжёра
-
3 задача
задача ж. Anstecken n; Aufgabe f; Begichtung f; Beschickung f; Einstechen n; Einstich m; Eintrag m; Eintragen n; Problem n; Stecken n; мет. Stich m; выч. Task mзадача ж. Дирихле Dirichlet-Problem n; мат. Dirichletsches Problem n; Dirichletsches Randwertproblem nзадача ж. Штурма-Лиувилля мат. Sturm-Liouvillesches Problem n; Sturm-Liouvillesches Randwertproblem n -
4 задача коммивояжёра
1) Mathematics: travelling salesman problem2) Economy: traveling salesman problem3) Information technology: traveling salesman problem (в математическом программировании), travelling-salesman problemУниверсальный русско-английский словарь > задача коммивояжёра
-
5 задача о коммивояжёре
1) Mathematics: travelling salesman problem2) Advertising: traveling salesman problemУниверсальный русско-английский словарь > задача о коммивояжёре
-
6 задача о коммивояжёре
Универсальный русско-немецкий словарь > задача о коммивояжёре
-
7 задача коммивояжёра
-
8 задача о коммивояжёре
Dictionnaire russe-français universel > задача о коммивояжёре
-
9 travelling salesman problem
задача о коммивояжёре (NP-полная задача: по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит k)Англо-русский словарь промышленной и научной лексики > travelling salesman problem
-
10 routing problem
задача о коммивояжёре (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния); см. также travelling salesman problemАнгло-русский словарь промышленной и научной лексики > routing problem
-
11 TSP
Travelling Salesman Problem — задача «коммивояжёра»
См. также в других словарях:
Коммивояжёра задача — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Коммивояжёра задача — задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр,… … Большая советская энциклопедия
Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача коммивояжера — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Задача трехмерной упаковки в объем — В теории сложности вычислений задача об упаковке в контейнеры NP трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число… … Википедия